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Mask Matrix incorporated to ensure the static sized homogeneous blocks of intraoral 
Secret Intraoral Image gingivitis image. A graphical masking method had been deployed, followed 


by successive decryption procedure on minimum threshold shares that ensure 
lossless data regeneration. This can guide the dental treatment with enhanced 
accuracy. Different types of statistical testing like entropy analysis and 
histogram analysis confirms the exhibition of authenticity, confidentiality, 
and integrity of our proposed technique. 
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1. INTRODUCTION 

The key aspect is to channelize an online transmission of data through secured procurement 
by applying mathematical hardness. The effective and reliable data communications using cryptography 
tools [1-3] is a significant issue in modern technological era. There are so many emerging 
cryptography techniques [4]. Compromising the recipient leads to leakage of data. In medical domain of data 
communication, secured transmission of data is necessarry. An effective solution is to distribute the medical 
image into different shares along with encryption algorithm. The key idea behind such technique is to a 
{n,k:k <n} threshold based information sharing between the n numbers of recipients. To restructure the 
original image, k numbers of threshold shares are required. If the minimum numbers of recipients 
do not agree, then by no means the information can be revealed. 

A function sharing problem is one of the shortcomings of perfect secret sharing scheme where 
function computation [5, 6] is distributed according to secret sharing scheme such that the individual user 
computes the shared parts and then the partial result can be combined to yield the final result without 
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disclosing the individual secrets. Various function sharing protocols are there such as Shamir Secret Sharing 
[7] based on polynomial interpolation, Blakley’s Secret Sharing based on hyper plane geometry [8] and 
Asmuth-Bloom Secret Sharing based on Chinese remainder theorem[6]. In dental professional, it may be 
assumed as if an image M is splitted into p number of shares with the necessary condition that minimum t 
numbers of shares are to be merged to regenerate the original image. Thus, the proposed methodology 
sustains the lossless join decomposition during an intraoral image transmission by a medical professional. 
Periodontal disease [9] is a type of gum disease with more gum swelling which may affect our jaw bones and 
related nerves and tissues. Bacteria biofilms are a major reason behind the damage of gums, cementum 
covering upon roots, alveolar nerves, periodontal ligaments, etc. Gingivitis is a type of periodontal disease 
which is very common and reccuring in humans. Following Figure 1 shows gingivitis affected 
intraoral image. 


Figure 1. An intraoral image showing gingivitis 


Literature survey 
Gingivitis and its causes 

The simple meaning of periodontal is “perio” that means around and “dontal” which means teeth. 
In other words, periodontal disease is a type of gum disease caused by the acute colonization of bacteria. 
The common sysmptoms are with more gum swelling and soreness, which may even damage the jaw bones 
and corresponding nerves and tissues. Gingivitis and periodontitis [9] are the most common bacterial 
infections in the human craniofacial area. The sedimentation of plaque on the surface of teeth leads to 
gingivitis due to irregular and improper dental care. When untreated early, it may emerge to irreversible 
periodontal diseases due to secretation of harmful toxins. 


Related works on secret sharing 

Shamir’s Secret Sharing Scheme [7] is mathematically based on {n,k : k <=} threshold system, 
where n and k represents the number of receivers and threshold value respectively. Here accumulation of 
(k — 1) degree polynomial is necessary. So, polynomial function is of the order (k — 1) is constructed 
by the following (1). 


F(X) = (po + my xt + pox% + we + Dey x*"1) modm (1) 


where pp is the secret and m is a prime number and the remaining coefficients are taken randomly 
from the secret. 

Blakey has used geometry to solve secret sharing problem [8]. The secret data is a point that lies on 
a k — dimensional space and corresponding n shares are a affine hyper planes that intersect here. The set 
solution y = (V1, V2, V3, Yar Vx) to an equation pyy, + Poy2 ++": + Pe¥e = b forms an affine hyper 
plane. The secret the intersection point is calculated by finding the intersection of any k of these hyper 
planes. Above stated secret sharing schemes are considered as a perfect secret sharing scheme because 
accumulation of (k-1) shares doesn’t expose any data. 


Problem findings 

Gingivitis [9] is a significant common periodontal disease which affects the periodontum and related 
human organs. It is a frequent and recurring disease in rural areas. Gingivitis is caused by the bacteria 
infection inside the mouth. In such remote areas there exists a lack of infrastructure with medical perspective. 
The availability of expertise personnel such as dentists, physicians, anaesthetics, paediatricians, dieticians, 
etc is very rare in such remote areas. In most of the rural areas, there are no such reputed X—Ray clinics, 
pathological laboratories, medical support clinics, etc. The patients belonging from these areas suffer a lot. 
Since they do not get particular expert opinion due to various reasons, their disease gets untreated and further 
damage leads to irreversible states of the periodontum. Also in remote villages no such expert persons are 
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available who are capable of observing the symptoms of the gingivitis efficiently. That is no expert 
visualization of the disease. If such expert persons are available in remote areas, then they could physically 
verify the affect body part and collect the specified symptoms of gingivitis from patients, and hence would 
provide inputs to the existing medical expert system. If these persons provide invalid and non specific inputs 
to the expert system, then wrong diagnosis of the disease will be generated. Thus the treatment procedure 
would be in wrong path to follow which is not at all desirable. Such a vital gingivitis disease needs proper 
medical diagnosis in appropriate time so that the patients get suitable medical advice from expert dentists and 
physicians. For this reason an online secured transmission technique is needed for transmitting various 
intraoral images to various dentists or physicians for their expert opinion by preserving the lossless 
data property. 


Solution strata 

Secret sharing [7, 8] on the intraoral images has been proposed for positive treatment in the 
medical domain. Session key has been generated using a hash function in this technique to facilitate the 
randomness. Intraoral images are being blocked into homogeneous entities before wrapped by the proposed 
encryption frame format. Partial shares are generated with the propsed mask matrix with the added flavour of 
lossless computation intelligence. Detailed explanations of the proposed technique over the dental treatment 
have been described in the later sections. 


2. PROPOSED METHODOLOGY 

To substantiate the problem findings specified in above section, a mask based encryption technique [10] 
have been applied. An image will be divided into several partial parts, out of which minimum threshold 
number of shares are mandatory to regenerate the original image without any loss of integrity. Joining of 
minimum partial shares accomplishes the lossless joining of data shares. The objective of this methodology is 
to obtain a lossless and secured transmission of intraoral image for the greater benefits of the community. 
Even from remote locations, expert opinion can be easily available for myriad dental diseases. Such an 
innovative move may evolve as a protocol in the well secured telemedicine sector [11, 12]. 


2.1. Proposed algorithm: CILR of intraoral Image transportation 


Requirement(s): Master Key of Sender (Mk), Source Image (say S1.]PG ) 
Input(s): n,k : Number of recipients & Threshold number respectively 
Output(s): Double Encrypted partial shares of the gingivitis image 
{ /* Session Key Generation */ } 
Dk[ Size | = Call KeyGeneration ( Mk ) 
{ /* Mask Generation */ } 
Mask[" C x1 ][n] = Call MaskGen(n, k, Mask[" C x1 ][n] ) 
{ /* Source Image Encryption */ } 
EF = Call RSA (S1.J]PG ) 
{ /* Frame Format Orientation */ } 
MSG[] = Call FrameFormatOrientation(EF, Dk ,RSA(Mk) ) 

{ /* Derivation of Secret Share Generation */ } 
fori = 0to(n—1) do 

EncryptedShare[i] = Call XOR_OPR( MSG[],Mask [i] ) 

Increment i 
end for 
{ /* Final Round of Encryption */ } 
fori = 0to(n—1) do 

FinalShare[i | = Call RSA( EncryptedShare[i], PublicKeyPair_Recipient|i] ) 

Increment i 

end for 


2.2. Proposed mask generation 

A proposed masking technique on the pre-defined n number of shares and then to perform OR 
operation on the pre-defined k number of shares to regenerate the original transmitted data ensuring 
the lossless of data. For simplicity let us assume a secret data to be transmitted through wireless media as a 
sequence of binary bits which consists of 1 and 0. The secret data may be considered as an image, audio, 
video or any text file. The primary task is to decompose the binary file of any size into n number of shares. 
And on the reverse terminal end, if we perform bitwise OR operation upon k number of shares then only 
the original data will be reconstructed, not even upon (k — 1) shares [13]. Every share must have some 
missing bits and hence those missing bits can be replaced by (k — 1) shares exactly. The length of each mask 
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can be calculated as" C x. 1.e.n!/(k —1)!* (n—k —1)!. The number of missing bits and secret data bits 
are valued as ™! C x2 and ™! C nx respectively [5]. 


2.2.1. Proposed mask generation algorithm 


Algorithm : Proposed Mask Generation 


Input(s): n: Number of recipients, k: threshold receipients 
Output(s): Mask Matrix. 
Set SIZE —"Cx 
Seti — Power (2,n) 
SetJ =K =0 
Set NOZ — ™!Cx2 
While [i >= 0] do 
If (ToBinary(i). Equals( NOZ ) ) then 
DATA[SIZE —-—] < ToBinary(i) 
End if 
Decrement i 
End while 
Fori = 0to (SIZE- 1) DO 
If ( (DATA[i] % 2 ). Equals(0 ) ) then 
EVEN [J + +] < DATA [i] 
Else 
ODD [ K++] <— DATA [i] 
End if 
Seti<itl 
End for 
While (J >= 0 || K >= 0) do 
FIN[k2 ++] — EVEN|[J —-] 
FIN[k2++]<— ODD [K —-] 
End while 
If ( J!=0 ) then 
FIN[ K2...] <— COPY (EVEN{ J... 0}) 
Else 
FIN[ K2...] — COPY (ODD[ K ... 0}) 
End if 
For M = 0to(P-1)do 
MaskMat[M][] < Call ToBinary (FIN[M]) 
End for 


MaskMat [ n][P] < Call ToTranspose[ Mask[P|[n] | 


2.3. Proposed session key generation 

The dentist has been assigned with a unique transmission key (Mk) for conducting such lossless and 
secured channelization of any intraoral image. Initially the transmission key (Mk) is being encrypted to 
construct an intermediate key (Ek), which in then fed into message digest algorithm to generate 
the session key. The following algorithm illustrates the concept of creation of session key by the dentist. 


Algorithm: Proposed Session Key Generation 
Requirement(s): Master Key of Sender (Mk) 
Input(s): Private Key pair: dentist 
Output(s): Session key of fixed length 
{ /* Intermediate Key Generation */ } 


Ek{ Size } Call RSA (Mk) 
{ /* Session Key Generation */ } 


Dk [128] 


Call MDS (Ek) 


2.4. Proposed source image encryption 

The confidentiality parameter is the most trust-worthy issue while data transmission in 
E-Health domain [10, 13]. The following algorithm has been used for this purpose. To encapsulate the entire 
information in proposed frame orientation, the initial encryption of the gingivitis image is needed. 
To obtain an expertise opinion from different dentists / doctors, the preservation of patients’ data of any 
intraoral image has to be ensured. The following algorithm serves the objective of data hiding. 
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Algorithm: Proposed Source Image Encryption 


Requirement(s): Intraoral Gingivitis Image (say S1.]PG) 
Input(s): Public key: dentist 

Output(s): Encrypted Intraoral Image 

{ /* Image Encryption */ } 

EF = Call RSA(S1.JPG ) 


2.5. Proposed frame format orientations 

The novelty of this proposed methodology is to design a frame format. It consists of four fields: 
Header, Encrypted File, Message Digest, and Padding. The total length of this frame structure is dynamic. 
It depends on the length and type of the source image file. In true sense, the Header always contains four bits. 
The two most significant bits contains the size of the encrypted source file. The two least significant bits 
denotes 14H. The following algorithm explains the concept of creation of frame structure by the dentist. 


Algorithm: Proposed Frame Format Orientation 


Input(s): Encrypted File (EF), Encrypted Key(EK) & Message Digest Value(DK) 
Output(s): Header Structure with four merged fields 
{ /* Frame Structure Generation */ } 

HS[4] = Call FieldsConcat ( (sizeof (EF), sizeof (DK)), EF, DK, EK ) 


2.6. Proposed derivation of secret shares 

The required number of secret shares are being derived from the above stated frame format. 
Considering each row at a time, XOR operation has been carried out on the entire frame format by its 
repeated placing [14]. Homogeneity of all such blocks is maintained in this proposed methodology. In case of 
the ultimate block of the frame format, padding is concatenated to make it homogeneous block too. 
The following algorithm represents this proposed concept. 


Algorithm: Proposed Secret_Share_Derivation 


Input(s): Mask Matrix: Mask [n][nCk — 1 ], Frame Format: MSG [ | 
Output(s): 'n' number of Secret Shares. 
Set shRow< get_Row (Mask[n] ["ck-1]) 
fori = 0 to (shRow — 1) do 
for j = 0 to ("Cx-1) do 
EncryptedShare [i][j] <— Call SubsequentXOR( MSG[ |, Mask{il[j]) 
end for 
end for 
fori = Oto (shRow — 1) do 
for j = 0 to("Cx1) do 


Share [i] <— Call LastBlockFill( MSG[ | ,0) 
EncryptedShare [i][j] < Call SubsequentXOR( Share[i] , Mask[i][j]) 
end for 
end for 


3. RESULTS AND ANALYSIS OF PROPOSED METHODOLOGY 
3.1. Histogram analysis 

The binary histogram analysis describes how binary values of a file are distributed. It is a graphical 
representation of a frequency distribution. We have examined the distribution of our data, including the 
peaks, spread and symmetry of the cipher text and shared cipher text [15]. The peaks represent the most 
common values and spread represents how much our data varies. From the results in Table 1, it has been 
observed that the data is not skewed. The histogram of results data shows the distribution is normal and 
normal in shape. The above histograms of shares generated through the proposed methodology shows 
the distribution of data in shared file are equal which proves the encryption using symmetric key is good. 
Using any ‘k’ number of shares we can get back the encrypted file and from encrypted file it is infeasible to 
get an idea about symmetric key. This proves strength of our proposed scheme.The use of secret sharing 
scheme in our technique protects from various types of malicious attacks [14, 15]. 
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Table 1. Histogram Comparison of plain text shares with corresponding proposed technique shares 
(having n=5, k=3) 
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3.2. Entropy value analysis 

Entropy is essentially randomness or unpredictability of something. In cryptography, this 
randomness must be supplied in the plain text message to remove the structure of the plain text message. 
Following Table 2 shows the entrophy values of the secret shares obtained through our proposed technique. 
Corresponding histogram generated for above stated Table 2 is given in the following Figure 2. 


Table 2. Entropy value 


Entropy Value 
Share Id EntropyValue PY 
SECSH-1 2.58 id 
SECSH-2 2.59 Se 
oleae a8 2.54 a A fl @ Entropy Value 
SECSH-4 2.55 See 
SECSH-S5 2.56 

eS ro Se Pa eS 


Figure 2. Bar Graph on entropy value on the 
proposed encypted shares. 


The entrophy values which have been obtained are satisfiable to extent. In some cases a malicious 
attacker can guess some bits of entropy from the output of a random number generator, and there is need to 
ensure entropy by adding some elements that the attacker can not guess. Through cryptography, 
we can increase the uncertainty in the message for those who do not know the key. Plain text has entropy of 
zero as there is no uncertainty about it. Algorithms should take a message through a sequence of substitutions 
and transpositions. According to Shannon, encrypting a message will intentionally increase the 
message's entropy. From the above Table 2 and Figure 2, we can say that proposed technique provides 
randomness in plain text. 
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3.3. Ensurance of lossless data restructuring 

The proposed technology deals with reversible encryption tool [1-2] based on merging of threshold 
number of shares [6-7], keeping the lossless data integrity intact. The beauty of the proposed methodology is 
that it holds the property of lossless join decomposition with preservation of data integrity. As a whole, 
computational intelligence parameter is reflected at proposed technology. It means if an intraoral image ‘M’ is 
decomposed into ‘p’ number of shares then the good flavour of this algorithm is if ‘t’ number of shares i.e. 
minimum number of threshold shares are being joined simultaneously, then only the original image is 
being reconstructed. This characteristic can be explained in the following formulae A and B. 


CHECKIF (M = M1UM2U M3U............ U Mt); _ lossless regeneration (A) 

CHECKIF (M # M1UM2U M3U............ U Mt —1); lost regeneration (B) 

Let consider a secret intraoral image labelled as D and consider the corresponding the number of 
shares to be generated for decomposition be p = 5 and the threshold values be t = 3. Then the decomposed 


secret images are D1, D2, D3, D4, and D5 respectively. Thus, the following Table 3 shows the possible cases 
that can be generated. 


Table 3. Lossless regeneration (n=5 & k =3 ) 


Case ID Union Statement No. of participating shares 
>= Threshold 
C#1 D=D1UD2UD3UD4UD5 5 
C#2 D=D1UD2UD3U D4 4 
C#15 D=D1UD3UD5 3 
C#16 D=D2UD4UD5 3 


4. CONCLUSION 

We have presented a secured key based secret sharing approach with minimal computational 
overhead. Here key as well as secret data is shared among set of n number of participants and from n 
numbers k number of participants are able to construct the original message. To the best of our knowledge 
this is the simplest threshold secret sharing technique, practically having minimal computational overhead 
during both share generation and reconstruction. 
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